// HJ63 DNA序列 java
//  https://www.nowcoder.com/practice/e8480ed7501640709354db1cc4ffd42a
// 一个 DNA 序列由 A/C/G/T 四个字母的排列组合组成。 G 和 C 的比例（定义为 GC-Ratio ）
// 是序列中 G 和 C 两个字母的总的出现次数除以总的字母数目（也就是序列长度）。
// 在基因工程中，这个比例非常重要。因为高的 GC-Ratio 可能是基因的起始点。
// 给定一个很长的 DNA 序列，以及限定的子串长度 N ，请帮助研究人员在给出的 DNA 序列中
// 从左往右找出 GC-Ratio 最高且长度为 N 的第一个子串。
// DNA序列为 ACGT 的子串有: ACG , CG , CGT 等等，但是没有 AGT ， CT 等
import java.util.*;
public class Main{
  public static void main(String[] args){
    Scanner sc=new Scanner(System.in);
    while(sc.hasNext()){
      String s=sc.nextLine();
      int n=sc.nextInt();
      int sum=0;
      int index=0;
      for(int i=0;i<s.length()-n;i++){
        int count=0;
        String str=s.substring(i,i+n);
        char[] chs=str.toCharArray();
        for(char c:chs){
          if(c=='C'||c=='G'){
            count++;
          }
        }
        if(count>sum){
          sum=count;
          index=i;
        }
      }
      System.out.println(s.substring(index,index+n));
    }
  }
}